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DETAILED ACTION 

1 . This Action is in response to the Remarks dated 7/23/2007. Claims 54-90 are 
pending. Claims 54-90 are rejected. Applicant's arguments regarding the 35 U.S.C. 
103 rejections have been fully considered and were persuasive. New grounds of 
rejection are presented below. As such, this action is made non-final. 

Response to Arguments/Response to Amendments 

Rejection of Claim 90 Under 35 U.S.C. 112, First Paragraph 

2. Applicant argues that a person of skill in the art would understand that the 
string repository "does not contain a string corresponding to the predetermined encoded 
value." The examiner respectfully disagrees. 

Any negative limitation or exclusionary proviso must have basis in the original 
disclosure. If alternative elements are positively recited in the specification, they may 
be explicitly excluded in the claims. See In re Johnson, 558 F.2d 1008, 1019, 194 
USPQ 187, 196 (CCPA 1977) ("[the] specification, having described the whole, 
necessarily described the part remaining."). See also Ex parte Grasselli, 231 USPQ 393 
(Bd. App. 1983), aff 'd mem., 738 F.2d 453 (Fed. Cir. 1984). The mere absence of a 
positive recitation is not basis for an exclusion. Any claim containing a negative 
limitation which does not have basis in the original disclosure should be rejected under 
35 U.S.C. 112, first paragraph, as failing to comply with the written description 
requirement. MPEP 2173. 05(i). 
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In this case, there is no basis in the specification for the negative limitation in the 
claim. The specification states in various locations that the location information is 
expressed as a predetermined code, but this does not support "the string repository not 
containing a string corresponding to the predetermined encoded value." Merely 
expressing location information as an encoded value does not exclude a corresponding 
string being stored in the string repository. The specification is silent on string 
repositories not containing a string corresponding to the predetermined encoded value, 
and this is not a basis for a negative limitation. 

For the above reasons, the rejection of claim 90 under 35 U.S.C. 112, first 
paragraph is maintained. 

Rejection Under 35 U.S.C. 101 

3. Applicant's remarks have been fully considered. The 35 U.S.C. 101 rejections 
for claims 54-90 are withdrawn. 

Rejection Under 35 U.S.C. 103 

4. Applicant's arguments have been fully considered and were persuasive. New 
grounds of rejection are presented below. As such, this action is made non-final. 

Claim Rejections - 35 USC §112 

The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 
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5. Claim 90 is rejected under 35 U.S.C. 112, first paragraph, as failing to 
comply with the written description requirement. The claim(s) contains subject 
matter which was not described in the specification in such a way as to 
reasonably convey to one skilled in the relevant art that the inventor(s), at the 
time the application was filed, had possession of the claimed invention. This is a 
new matter rejection. 

As to claim 90, the specification appears to support that the index structure is 
contained in a container, the container having a string repository, and a predetermined 
code value, but the specification does not appear to support the string repository not 
containing a string corresponding to the predetermined code value (emphasis added). 
Art rejection of the above claims is applied as best understood in light of the rejection 
under 35 U.S.C. 112 discussed above. 



Claim Rejections - 35 USC § 103 

The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

6. Claims 54-90 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Evain (XP002323574) provided by Applicant, in view of Kirk et al (U.S. Patent 
6,823,329). 

As to claim 54, Evain teaches the following subject matter: 
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(i) Index structure for metadata divided into fragments, the index structure 
contained in a computer readable storage medium (e.g., fig. 2-3, 1.1.1, 2.1.5, 2.2, 2.2.2, 
2.2.4, 2.3); 

A list of keys corresponding to fields of the metadata (2.2.2, 2.3.1.1, 2.3.2); 
Location information for defining a key and locating and extracting a fragment of 
the metadata (see XPath section 2.3.1.1, 2.3.2, also see above). 
Evain does not expressly teach, 

(A) "wherein at least part of the location information defining the key is expressed 
as a predetermined code, the predetermined code being assigned to the at least a part 
of the location information according to a convention for associating codes with portions 
of the metadata." 

However, Kirk teaches wherein a string is expressed as a predetermined code 
value (see e.g., col. 2, II. 38-42, col. 10, II. 14-21). The code value is assigned to the 
string according to a convention (e.g., 1=Texas, 2=Georgia, etc). The code is stored in 
lieu of the raw value (col. 10, II. 23-25). This is done to increase performance (see e.g., 
col. 10, II. 28-60). 

The location information of Evain are strings, similar to Kirk's "Texas" and 
"Georgia." (see above). Moreover, Evain also supports using a code in lieu of other 
data (in table 4, a code value is provided in a descriptor field "encoding_type" instead of 
the "Description" itself). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify Evain, such that a code would be stored (see Kirk) in lieu 
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of the claimed location information string, and that a "descriptor" field(s) would be 
additionally provided for using the code(s) (similar to Evain's "encoding_type" above). 
Thus, the claimed subject matter would be implemented. The motivation would have 
been to increase performance, as taught by Kirk (e.g., col. 10, II. 28-60). Another 
motivation would be to increase the speed of comparisons, since one of ordinary skill in 
the art would recognize that in comparing values for equality in a computer, numeric 
comparisons (comparing the "codes") are typically faster than string comparisons. 

As to claim 55, Evain as applied above further teaches wherein the location 
information comprises location information of a fragment including the key, and location 
information of the key within the fragment (see XPath section above and 2.3.2). 

As to claim 56, the combination of Evain/Kirk above would teach or suggest 
wherein one of the location information of the fragment and the location information of 
the key is expressed as the predetermined code (see above discussion). 

As to claim 57, the combination of Evain/Kirk above would further teach or 
suggest the code comprising additional information in a language for addressing parts 
of a markup language document (e.g., Evain's XPath), wherein the location of the 
fragments and key encoded as a predetermined code corresponds to a user defined 
type (see above). 

As to claim 58, the combination of Evain/Kirk above would further teach or 
suggest one of the location information of the fragment and the location information of 
the key expressed as the predetermined code and one of the location information of the 
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fragment and the location information of the key encoded in a language for addressing 
parts of a markup language document (see above). 

As to claim 59, the combination of Evain/Kirk above would further teach or 
suggest providing values of the keys and identification information concerning the 
metadata corresponding to the values of the keys for locating and extracting a fragment 
of the metadata (see e.g. Evain's use of the XPath above, and use of handles within the 
fragment structure, also see above). 

As to claim 60, the combination of Evain/Kirk above would further teach or 
suggest a sub section comprising ranges of values of the key and identification 
information on ones of the fragments of metadata corresponding to the values of the 
key (e.g., Evain 2.3.4), and a section comprising representative key values representing 
the respective ranges of values of the key (Evain 2.3.3). 

As to claim 61, the combination of Evain/Kirk above would further teach or 
suggest wherein the list includes identification information on the section, and 
identification information on the subsection (Evain, 2.3.2 - 2.3.4). 

As to claim 62, the combination of Evain/Kirk above would further teach or 
suggest wherein each of the representative key values is a value among the 
corresponding range of values of the key (Evain, 2.3.2-2.3.4). 

As to claim 63, Evain teaches the following claimed subject matter: 

Limitation (i) addressed above; 

a key index list section (fig. 2, 2.3.2) comprising a list of keys corresponding to 
fields of metadata and location information for defining the keys and extracting 
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fragments of the metadata (see above, and sec. 2.2-2.4), a key index section (fig. 2, 
2.3.3), and a sub key index section (fig. 2, 2.3.4); 
Wherein for a key of the key index list: 

The sub key index section comprises ranges of values of the key (2.3.3, 2.3.4) 
and identification information on ones of the fragments of the metadata corresponding 
to the values of the key (see table in 2.3.4, e.g., "targetjiandle", 2.2.2, 2.2.4); 

The key index section comprises representative key values representing the 
respective ranges of values of the key (2.3.3). Also see above discussion of similar 
claimed subject matter. 

Evain does not expressly teach (A) discussed above. 

However, it would have been obvious to have (A). See above discussion. 

As to claim 64, Evain as applied above further teaches wherein the location 
information comprises location information of a fragment including the keys, and 
location information of the keys within the fragment (see XPath section above and 
2.3.2). 

As to claim 65, Evain as applied above further teaches comprising a 
corresponding key index section and a corresponding sub key index section for another 
key of the key index list (2.3.2-2.3.4). 

As to claim 66, Evain as applied above further teaches wherein the key index 
list section further comprises identification information on the key index section and the 
key index section further comprises identification information on the sub key index 
section (2.3.2-2.3.4). 
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As to claim 67, Evain teaches the following claimed subject matter: 
Limitation (i) above; 

A list of keys corresponding to fields of the metadata (2.2.2, 2.3.1 .1 , 2.3.2); 
Location information for defining a keys (see XPath section 2.3.1.1, 2.3.2, also see 
above). 

Values of the keys and identification information concerning the metadata 
corresponding to the values of the keys for locating and extracting a fragment of the 
metadata (see e.g. Evain's use of the XPath above, and use of handles within the 
fragment structure, also see above). 

Evain does not expressly teach (A) discussed above. 

However, it would have been obvious to have (A). See above discussion. 

As to claim 68, Evain as applied above further teaches wherein the identification 
information comprises identification information on the fragments of the metadata 
corresponding to the values of the keys (e.g., 2.3, XPath, Key Index). 

As to claim 69, Evain as applied above further teaches wherein the metadata 
has the structure of metadata as defined by the TV Anytime Forum (see e.g., Evain, 
introduction, 2.3.1.1, 2.3.5). 

Claim 70 is drawn to substantially the same subject matter as claim 54, 
addressed above. 

As to claim 71, Evain teaches the following claimed subject matter: 

Limitation (i) addressed above, including "the index provided to search the 
metadata" (see throughout Evain); 
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Providing a key index list section (fig. 2, 2.3.2) comprising a list of keys 
corresponding to fields of metadata and location information for defining the keys and 
locating and extracting a fragment of the metadata (see above, and sec. 2.2-2.4), a key 
index section (fig. 2, 2.3.3), and a sub key index section (fig. 2, 2.3.4); 

Wherein for a key of the key index list: 

The sub key index section comprises ranges of values of the key (2.3.3, 2.3.4) 
and identification information on ones of the fragments of the metadata corresponding 
to the values of the key (see table in 2.3.4, e.g., "targetjiandle", 2.2.2, 2.2.4); 

The key index section comprises representative key values representing the 
respective ranges of values of the key (2.3.3). Also see above discussion of similar 
claimed subject matter. 

Evain does not expressly teach (A) discussed above. 

However, it would have been obvious to have (A). See above discussion. 

Claim 72 is drawn to substantially the same subject matter as claim 67, 
addressed above. 

As to claims 73, 75, 77, 79, 81, and 83, Evain further teaches wherein the 
location information to which the predetermined code is assigned corresponds to a path 
from a root node in the metadata to a metadata fragment containing the key (see Sec. 
2.3.1.1). 

As to claims 74, 76, 78, 80, 82, and 84, Evain further teaches wherein the 
location information is an XPath expression (e.g., see sec. 2.3.1.1). 

As to claim 85, Evain teaches the claimed subject matter including: 
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Limitation (i) as discussed above; 

As to "transmitted from provider to receiver", see sec. 2.1.5, 2.3.1.1, 2.3.2, and 
note that the data has to be transmitted from a provider to a receiver for the system to 
be functional in a computing environment. See previous Action. 

Evain does not expressly teach comprising a fragment type field containing an 
encoded value assigned to a standard fragment type specifying a location of the 
fragment, wherein the encoded value is assigned to the standard fragment type 
according to a convention for specifying standard fragment types and a key descriptor 
field containing location information specifying a location of a key for the index relative 
to the location of the fragment indicated by the fragment type field. 

The above is drawn to substantially the same subject matter as (A) above. Also 
note that Evain already provides location information of the fragment and location 
information of the key relative to the fragment (see above), and both are string values. 
See above discussion for (A) for the reasoning and motivation to combine. 

As such, Evain and Kirk teach the claimed subject matter. 

As to claim 86, the combination of Evain/Kirk above has to assign the encoded 
value to the predefined string (assigning "1" to Texas") prior to creating a container 
containing the index structure for transmission or else the use of the code would be 
meaningless. 

As to claim 87, the combination of Evain/Kirk above would further teach or 
suggest wherein the predefined string specifying the fragment location is a path from a 
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Conclusion 



7. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Charles E. Lu whose telephone number is (571) 
272-8594. The examiner can normally be reached on 8:30 - 5:00; M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Apu Mofiz can be reached at (571) 272-4080. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



ICU 

Assistant Examiner 
AU 2161 
8/9/2007 
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root node in the metadata to a metadata fragment containing the key (see Evain's 
XPath 2.3.1.1). 

As to claim 88, Evain as applied above further teaches the claimed subject 
matter (see XPath section above). 

As to claim 89, Evain as applied above would have the structure of metadata as 
defined by the TV Anytime Forum (see e.g., introduction, 2.3.1.1, 2.3.5). 

As to claim 90, Evain as applied above further teaches wherein the index is 
contained in a container, the container having a string repository (see fig. 2). The 
combination also teaches or suggests encoding the string for efficiency (see above). 

Evain and Kirk do not expressly teach wherein the string repository does not 
contain a string corresponding to the encoded value. 

However, one would not need to store a "Texas" string in the repository (a string 
corresponding to the encoded value), as claimed, because "Texas" is already 
understood as code "1", and storing "Texas" in the string repository would be redundant 
(also see Kirk). In other words, if "Texas" were expressed as the number "1" (see Kirk), 
one would not need to store a "Texas" string in the string repository but the number "1" 
could be stored instead (also see discussion on "encodingjype" and Table 4 of Evain). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to further modify Evain and Kirk, such that the string 
repository does not contain a string (e.g., "Texas") corresponding to the predetermined 
code ("1"). The motivation would have been to prevent redundancy and save storage 
space, as known to one of ordinary skill in the art. 



